104 research outputs found

    Analytic Tableaux for Simple Type Theory and its First-Order Fragment

    Full text link
    We study simple type theory with primitive equality (STT) and its first-order fragment EFO, which restricts equality and quantification to base types but retains lambda abstraction and higher-order variables. As deductive system we employ a cut-free tableau calculus. We consider completeness, compactness, and existence of countable models. We prove these properties for STT with respect to Henkin models and for EFO with respect to standard models. We also show that the tableau system yields a decision procedure for three EFO fragments

    A System F accounting for scalars

    Full text link
    The Algebraic lambda-calculus and the Linear-Algebraic lambda-calculus extend the lambda-calculus with the possibility of making arbitrary linear combinations of terms. In this paper we provide a fine-grained, System F-like type system for the linear-algebraic lambda-calculus. We show that this "scalar" type system enjoys both the subject-reduction property and the strong-normalisation property, our main technical results. The latter yields a significant simplification of the linear-algebraic lambda-calculus itself, by removing the need for some restrictions in its reduction rules. But the more important, original feature of this scalar type system is that it keeps track of 'the amount of a type' that is present in each term. As an example of its use, we shown that it can serve as a guarantee that the normal form of a term is barycentric, i.e that its scalars are summing to one

    Mitotic stress is an integral part of the oncogene-induced senescence program that promotes multinucleation and cell cycle arrest

    Get PDF
    Oncogene-induced senescence (OIS) is a tumor suppression mechanism that blocks cell proliferation in response to oncogenic signaling. OIS is frequently accompanied by multinucleation; however, the origin of this is unknown. Here, we show that multinucleate OIS cells originate mostly from failed mitosis. Prior to senescence, mutant H-RasV12 activation in primary human fibroblasts compromised mitosis, concordant with abnormal expression of mitotic genes functionally linked to the observed mitotic spindle and chromatin defects. Simultaneously, H-RasV12 activation enhanced survival of cells with damaged mitoses, culminating in extended mitotic arrest and aberrant exit from mitosis via mitotic slippage. ERK-dependent transcriptional upregulation of Mcl1 was, at least in part, responsible for enhanced survival and slippage of cells with mitotic defects. Importantly, mitotic slippage and oncogene signaling cooperatively induced senescence and key senescence effectors p21 and p16. In summary, activated Ras coordinately triggers mitotic disruption and enhanced cell survival to promote formation of multinucleate senescent cells

    Step-Indexed Normalization for a Language with General Recursion

    Get PDF
    The Trellys project has produced several designs for practical dependently typed languages. These languages are broken into two fragments-a_logical_fragment where every term normalizes and which is consistent when interpreted as a logic, and a_programmatic_fragment with general recursion and other convenient but unsound features. In this paper, we present a small example language in this style. Our design allows the programmer to explicitly mention and pass information between the two fragments. We show that this feature substantially complicates the metatheory and present a new technique, combining the traditional Girard-Tait method with step-indexed logical relations, which we use to show normalization for the logical fragment.Comment: In Proceedings MSFP 2012, arXiv:1202.240

    Primary Health Care Potential Home for Family-Focused Preventive Interventions

    Get PDF
    Family-focused prevention programs have been shown to effectively reduce a range of negative behavioral health outcomes but have had limited reach. Three key barriers must be overcome to expand the reach of family-focused prevention programs and thereby achieve a significant public health impact. These barriers are (1) current social norms and perceptions of parenting programs; (2) concerns about the expertise and legitimacy of sponsoring organizations to offer parenting advice; and (3) a paucity of stable, sustainable funding mechanisms. Primary healthcare settings are well positioned to overcome these barriers. Recent changes within health care make primary care settings an increasingly favorable home for family-focused prevention and suggest possibilities for sustainable funding of family-focused prevention programs. This paper discusses the existing advantages of primary care settings and lays out a plan to move toward realizing the potential public health impact of family-focused prevention through widespread implementation in primary healthcare settings

    Beautiful Mirrors at the LHC

    Get PDF
    We explore the "Beautiful Mirrors" model, which aims to explain the measured value of AFBbA^b_{FB}, discrepant at the 2.9σ2.9\sigma level. This scenario introduces vector-like quarks which mix with the bottom, subtly affecting its coupling to the ZZ. The spectrum of the new particles consists of two bottom-like quarks and a charge -4/3 quark, all of which have electroweak interactions with the third generation. We explore the phenomenology and discovery reach for these new particles at the LHC, exploring single mirror quark production modes whose rates are proportional to the same mixing parameters which resolve the AFBbA_{FB}^b anomaly. We find that for mirror quark masses 500GeV,a14TeVLHCwith300fb1\lesssim 500 GeV, a 14 TeV LHC with 300 {\rm fb}^{-1} is required to reasonably establish the scenario and extract the relevant mixing parameters.Comment: version to be published in JHE

    Impulsivity in abstinent alcohol and polydrug dependence: a multidimensional approach.

    Get PDF
    RATIONALE: Dependence on drugs and alcohol is associated with impaired impulse control, but deficits are rarely compared across individuals dependent on different substances using several measures within a single study. OBJECTIVES: We investigated impulsivity in abstinent substance-dependent individuals (AbD) using three complementary techniques: self-report, neuropsychological and neuroimaging. We hypothesised that AbDs would show increased impulsivity across modalities, and that this would depend on length of abstinence. METHODS: Data were collected from the ICCAM study: 57 control and 86 AbDs, comprising a group with a history of dependence on alcohol only (n = 27) and a group with history of dependence on multiple substances ("polydrug", n = 59). All participants completed self-report measures of impulsivity: Barratt Impulsiveness Scale, UPPS Impulsive Behaviour Scale, Behaviour Inhibition/Activation System and Obsessive-Compulsive Inventory. They also performed three behavioural tasks: Stop Signal, Intra-Extra Dimensional Set-Shift and Kirby Delay Discounting; and completed a Go/NoGo task during fMRI. RESULTS: AbDs scored significantly higher than controls on self-report measures, but alcohol and polydrug dependent groups did not differ significantly from each other. Polydrug participants had significantly higher discounting scores than both controls and alcohol participants. There were no group differences on the other behavioural measures or on the fMRI measure. CONCLUSIONS: The results suggest that the current set of self-report measures of impulsivity is more sensitive in abstinent individuals than the behavioural or fMRI measures of neuronal activity. This highlights the importance of developing behavioural measures to assess different, more relevant, aspects of impulsivity alongside corresponding cognitive challenges for fMRI.This article presents independent research funded by the Medical Research Council as part of their addiction initiative (grant number G1000018). GSK kindly funded the functional and structural MRI scans that took place at Imperial College. The research was carried out at the NIHR/Wellcome Trust Imperial Clinical Research Facility, the NIHR/Wellcome Trust Cambridge Research Facility and Clinical Trials Unit at Salford Royal NHS Foundation Trust, and is supported by the North West London, Eastern and Greater Manchester NIHR Clinical Research Networks.This is the final version of the article. It first appeared from Springer via http://dx.doi.org/10.1007/s00213-016-4245-

    Mechanical Bonds and Topological Effects in Radical Dimer Stabilization

    Get PDF
    While mechanical bonding stabilizes tetrathiafulvalene (TTF) radical dimers, the question arises: what role does topology play in catenanes containing TTF units? Here, we report how topology, together with mechanical bonding, in isomeric [3]- and doubly interlocked [2]catenanes controls the formation of TTF radical dimers within their structural frameworks, including a ring-in-ring complex (formed between an organoplatinum square and a {2+2} macrocyclic polyether containing two 1,5-dioxynaphthalene (DNP) and two TTF units) that is topologically isomeric with the doubly interlocked [2]catenane. The separate TTF units in the two {1+1} macrocycles (each containing also one DNP unit) of the isomeric [3]catenane exhibit slightly different redox properties compared with those in the {2+2} macrocycle present in the [2]catenane, while comparison with its topological isomer reveals substantially different redox behavior. Although the stabilities of the mixed-valence (TTF2)^(•+) dimers are similar in the two catenanes, the radical cationic (TTF^(•+))_2 dimer in the [2]catenane occurs only fleetingly compared with its prominent existence in the [3]catenane, while both dimers are absent altogether in the ring-in-ring complex. The electrochemical behavior of these three radically configurable isomers demonstrates that a fundamental relationship exists between topology and redox properties
    corecore